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ing and we clearly identify trade-offs between the efficiency of the codes, the memory decoherence time, and 
the local gate errors. Finally, we show that in the presence of reasonable imperfections our system can achieve 
rates of roughly 24 Hz per memory for 20 km repeater spacing, a final distance of 1280 km, and final fidelity of 
about 0.95. 
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I. INTRODUCTION 

In 1982, Wootters, Zurek, and Dieks stated the famous no- 
cloning theorem |[ll|2l- The impossibility to copy an unknown 
quantum state implies that common procedures used in classi- 
cal communication to combat channel losses, such as amplifi- 
cation, cannot be used in quantum communication. The prob- 
lem of distributing entanglement over long distances was then 
solved in principle with the proposal of quantum repeaters 
lUlSl ■ The main idea behind this proposal is to generate entan- 
gled pairs in small segments, avoiding the exponential decay 
the distance, and to use entanglement swapping |5:] and en- 
tanglement purification IH I?! as some of the building blocks 
of the protocol. Nonetheless, considering the typically proba- 
bilistic nature of at least some of these steps (generation, pu- 
rification, and swapping), the finite decoherence time of the 
currently available quantum memories turns out to drastically 
limit the total communication distance. However, according 
to Ref. iKl, with the help of deterministic quantum error cor- 
rection (QEC), the initial entangled pairs can be encoded so 
that all the swapping steps may be executed at the same time. 
This is different from the original approach of a nested scheme 
for the repeater (with multiple -round purification and swap- 
ping), making the protocol much faster than usual. 

There are many different proposals for implementing a 
quantum repeater, utilizing completely different systems, in- 
cluding heralding mechanisms based on single-photon detec- 
tion ll9 Ul3il and schemes based on bright multiphoton signals. 
Although in the former schemes, generally, high-fidelity en- 
tangled pairs are generated, the latter schemes are usually 
more efficient, at least for the initial entanglement distribution 
step. In this work, we will concentrate on the so-called hybrid 
quantum repeater (HQR) lfl4lJl6ll . In this scheme, an entan- 
gled pair is initially generated between the electronic spins of 
two atoms placed in not-too-distant cavities through an optical 
coherent state (the so-called "qubus"). 
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The main idea of this paper is to apply QEC to a hybrid 
quantum repeater aiming to improve the scheme against prac- 
tical limitations such as finite memory decoherence times (re- 
laxing the requirement of perfect memories in our earlier anal- 
ysis of the unencoded HQR IItIi ) and imperfect two-qubit op- 
erations. More specifically, the QEC codes under considera- 
tion here are the well-known qubit-repetition and Calderbank- 
Shor-Steane (CSS) codes [18]. Due to their transversality 
property, entanglement connection and error correction can 
be performed with the same set of operations. Our treatment 
is not restricted to analyzing the in-principle performance of 
QEC codes for the hybrid quantum repeater, but it also shows 
how to actually implement an encoded HQR. 

In Sec. ini we briefly describe the hybrid quantum repeater 
The errors affecting the system are presented in Sec. HID and 
the error correcting protocol is described in more detail in 
Sec. |lVl In Sec. [V] we show how to implement the repeti- 
tion codes, starting from the general idea and concluding with 
a proposal for a more practical implementation. A protocol 
using CSS codes is presented in Sec. [VT] A rate analysis of 
the hybrid quantum repeater with encoding is presented in 
Sec. IVIII We conclude in Sec. IVIIII and give more details of 
calculations in the appendix. 



II. HYBRID QUANTUM REPEATER 

A dispersive light-matter interaction provides the essence 
of the hybrid quantum repeater This interaction will occur be- 
tween an electron spin system (i.e., a two-level system or a "A- 
system" as an effective two-level system) inside a cavity and 
a bright coherent pulse (probe pulse). Although the probe and 
the cavity are in resonance, both are detuned from the transi- 
tion between the ground state and the excited state of the atom. 
More formally, this interaction is described by the Jaynes- 
Cummings interaction Hamiltonian in the limit of large de- 
tuning: Hint = fiXZa^a, where % is the light-atom coupling 
strength, Z is the qubit Pauli-Z operator, and a {a') is the anni- 
hilation (creation) operator of the electromagnetic field mode. 
In practice, this interaction works as a conditional-phase ro- 
tation. Considering the two relevant states of the electronic 
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spin as |0) and |1), and a probe pulse in a coherent state |a), 
we have Ul,{Q)[{\0) + \l))\a)] = \Q)\ae'^f^) + \l)\ae-'^/^); 
^iinW = e'(^/2)Z'3^a jg tjjg operator that describes the interac- 
tion between the probe and the ^-th qubit, and 9 represents an 
effective interaction time, 9 = —2xt. 

First the probe (or qubus) interacts with an atomic qubit 
A initially prepared in the superposition state (|0) + |l))/\/2 
placed in one of the repeater stations resulting in a qubus-qubit 
entangled state lITii [Ict , [T9I1 . Then the qubus is sent to a sec- 
ond qubit B placed in a neighboring repeater station and inter- 
acts with this qubit, also initially prepared in a superposition 
state, this time inducing a controlled rotation by —9/2. By 
measuring the qubus (and identifying its state without error, 
see below), we are able to conditionally prepare an entangled 
state between qubits A and B which has the following form. 



F|^+)(^+i + (i-F)ir)(ri, 



where |(|) 
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= (|00) ± |ll))/\/2 and F = [I + 
g-(i-Ti)a^(i-cose)j^2, with a real. A beam splitter trans- 
mitting on average r| photons may be used to model the 
photon losses in the channel. For a standard telecom fiber, 
where photon loss is assumed to be 0.17 dB per km, the 
transmission parameter will be r|(/,L„„) = e^'/^"", where I is 
the transmission distance of the channel and the attenuation 
length is assumed to be L„„ = 25.5 km. When the optical 
measurement of the probe pulse corresponds to the quantum 
mechanically optimal, unambiguous (and hence error-free) 
state discrimination (USD) of phase-rotated coherent states, 
an upper bound for the probability of success to generate an 
entangled pair can be derived, 01611 



^success — 1 (2/^ 1 



.11/(1-11) 



(2) 



This bound can be attained, for instance, following the proto- 
col from Ref. ll20ll . Note that for this type of measurement, 
there is a trade-off: for large a and hence F — > 5, we have 
Psuccess 1, as the coherent states become nearly orthogonal 
even for small 9; whereas for small a ^ 1 and F ^ \, the 
coherent states are hard to discriminate, Psuccess 0. 

Entanglement swapping and purification can also be per- 
formed utilizing the same interaction as described above. A 
two-qubit entangling gate may be employed for both steps. A 
measurement-free, deterministic controlled-phase gate can be 
achieved with a sequence of four conditional displacements 
of a coherent-state probe interacting with the two qubits. The 
conditional displacements can be each decomposed into con- 
ditional rotations and unconditional displacements, so that 
eventually there is no need for any operations other than those 
already introduced above fl^. The controlled-phase rotation, 
single-qubit operations, and measurements are then sufficient 
tools to implement the standard purification and swapping 
protocols l?!]. 



error in the initial entangled state. However, considering a 
more realistic scheme, photon losses will also cause local gate 
errors, and we should also take into account imperfect memo- 
ries (i.e., memories with finite decoherence times). 

According to Ref. ll22ll . dissipation on quantum gates in our 
scheme will act in a two-qubit unitary operation Uij as 

UijpUl.^U,j[{\-q,{x)fp+ 



qg(x){l-q^{x)){ZipZi + ZjpZj)+ql{x)Z,ZjpZjZi] 



(3) 



with 



qg{x) 



(4) 



(1) the probability that each qubit suffers a Z error, where x 



l-T- 



ij r-,. -; here T is the local transmission parameter that in- 

^ \j i (i+i ) 

corporates photon losses in the local gates. Note that this error 
model is considering a controlled-Z (CZ) gate operation. For 
a controlled-not (CNOT) gate, Hadamard operations should 
be included and Z errors can be transformed into X errors. 

The errors resulting from the imperfect memories are simi- 
larly described by a dephasing model, such that the qubit state 
Pa of memory A will be mapped, after a decaying time f , to 

r;*(PA) = (1 -^,„(f/2))pA+9m(f/2)zpAZ, (5) 



and an initial two- 
be transformed as 



qubit Bell state between qubits A and B will 

m 



)(^^Bl) = (l-?m(0)l€B)(*: 



'ABl\yAB\ 



-qnr{tWAB){^ABl 

(6) 



where q,„{t) = (1 — e^'''^'')/2 and ic is the memory decoher- 
ence time. 

We shall encode our entangled pair in a qubit-repetition 
code and in a CSS code. The advantage of these codes is 
that, due to their resemblance to classical codes, the logical 
operations can simply be understood as the corresponding op- 
erations applied upon each physical qubit individually. This 
permits doing the entanglement connection (swapping) be- 
tween different repeater stations and the syndrome measure- 
ments (for error identification) at the same time, such that the 
swappings can all be executed simultaneously |8i]. The correc- 
tion operations will then be performed only on the initial and 
the final qubits of the whole protocol. The encoded quantum 
repeater protocol operates much faster than the non-encoded 
scheme, and, as a result, still performs well even for rather 
short memory decoherence times. 



IV. QUANTUM REPEATER WITH ERROR CORRECTION 



III. ERRORS AND ERROR MODELS 

In the previous section, it was described that the photon 
losses in the transmission channel cause a random phase-flip 



An n-qubit repetition code encodes one logical qubit using 
n physical qubits in the following way, |0) = jO)®" and |1) = 
1 1)®". These are the simplest QEC codes, correcting only one 
type of error (in this case the X error). A more general family 
of codes that corrects any kind of errors are the CSS codes. 
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A CSS code is constructed from two classical linear codes. 
Imagine Ci is a linear code that encodes ki bits in n bits and 
C2 a linear code that encodes k2 bits in n bits, such that C2 C 
Ci , and Ci and both correct {d — 1 )/2 errors (C^ is the 
dual of code C2). The CSS quantum code is defined as the 
code encoding k qubits, k = ki — k2, in n qubits capable of 
correcting (d — 1 )/2 errors, and is represented by [n,k,d].^ ^ 

According to Ref. [[sj], the complete protocol for a quantum 
repeater with encoding should, in principle, work as follows: 
first, an encoded Bell pair between two repeater stations is 
generated. Second, entanglement connection is performed be- 
tween neighboring stations. Imagine we want to connect the 
Bell pairs (A,B) and (C,D). We should then realize a Bell mea- 
surement on the qubits B and C. More specifically, this mea- 
surement can be performed using a CNOT operation between 
qubits B and C and a projective X-measurement for qubit B 
and a Z-measurement for qubit C. For the encoded states, we 
should be able to perform an encoded version of the Bell mea- 
surement. Due to the transversality property of the codes an- 
alyzed here, the encoded version of this operation is the same 
as the operation applied individually for each pair of the 2n 
physical qubits at every repeater station. Provided the system 
is not noisy and the operations perfect, this would be enough 
to distribute entanglement over the whole distance. However, 
of course, this is not a realistic case. The remarkable feature of 
the encoded scheme [8] is now that when performing the en- 
tanglement connections, we are able to realize the syndrome 
measurements at the same time, since we are doing projective 
measurements on the 2« physical qubits. After identifying the 
error, error correction should be applied and it is guaranteed 
that the new state is a highly entangled state. All the entangle- 
ment connection operations will be performed simultaneously. 
However, it is important to know exactly which final entan- 
gled state is generated. For this purpose, the measurements 
at the entanglement connection steps will determine the Pauli 
frame of the final entangled state . 

The whole protocol, especially a version of it adapted to the 
use of repetition codes, can now be divided in the following 
steps: 1) generation and distribution of the encoded entan- 
gled states, 2) purification of the encoded entangled states, 3) 
encoded entanglement connection, and 4) Pauli frame deter- 
mination, as illustrated in Fig. [1] Note that in this version, 
we first encode and then purify, unlike Ref. (HI . However, as 
in Ref. Ht), first the codewords are locally prepared and then, 
with the help of ancilla states, the encoded entangled state is 
generated. 

There are some peculiarities regarding the different classes 
of codes and schemes. In the scheme of Jiang et ai, first 
codeword states are locally prepared together with n purified 
physical Bell states between two repeater stations. An en- 
coded entangled pair is eventually obtained through n pair- 



1 . Encoded Generation 



2. Entanglement Purification 



' We analyze in this paper only codes with k = I. Note that the letter k is 
used in the rest of the paper for the number of rounds of purification. 

^ Repetition codes in this paper will also be represented by [n,k,d]. more 
precisely, by [« , 1 , n] , since one qubit (k= 1 ) is encoded in n physical qubits 
and the error coiTccting code will connect (« — 1 )/2 errors. 
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errors and the 
recovery operations 



FIG. 1: (Color online) Schematic repeater protocol with encoding. In 
step 1 an encoded entangled pair is distributed. First, at each repeater 
station there are 2n physical qubits. Here n = 3. In step l(i), these 
qubits (n of station 1 and n of station 2) are locally prepared in the 
encoded state |()) + By sending and measuring an ancilla qubus 
state, the state |00) + 1 1 1) is distributed among the two neighboring 
stations in step I(ii). Two identical copies of the encoded entangled 
state are generated, and so applying local operations between each 
of the n physical qubits in stations 1 and 2 gives a purified entan- 
gled encoded state. In step 3, the encoded Bell states are connected, 
applying Bell measurements individually on each of the 2n physical 
qubits. The outcomes of the Bell measurements on qubits a,- and b, 
are used to identify the errors and the operations necessary to recover 
the desired Bell state, or to determine the resulting "Pauli frame" 
(step 4). Errors are represented by a lightning symbol. Red color 
(striped lightning) indicates when memory errors occur for the first 
time, orange color (empty lightning) symbolizes imperfect entangled 
states due to losses in the transmission channel, and blue color (filled 
lightning) corresponds to errors in the two-qubit gates. 



wise teleportation-based CNOT gates between the local en- 
coded states and the corresponding halves of the Bell states. In 
contrast, our scheme for the repetition code, as described be- 
low, does not require any teleportation-based CNOT gates for 
the generation of an encoded entangled pair. Consequently, 
neglecting the CNOT gates necessary for the local codeword 
generation, while the scheme from Ref. [8] needs in total 4n 
CNOT gates to initially generate a purified encoded entangled 
pair (for one round of purification), we need CNOT gates only 
for the purification step. As a result, we use just 2« CNOT 
gates in the preparation of the purified encoded entangled pair. 
In principle, even these purifications could be done without 
the use of full CNOT gates ll24l - l26ll . Even more importantly, 
our protocol for the qubit-repetition code uses only a single 
lossy channel per encoding block (for any code size «), as op- 
posed to the n attenuated Bell pairs in Ref. Ht]. Nevertheless, 
for a version of the protocol based on the CSS codes, as de- 
scribed in detail in Sec.|Vl] we shall follow a similar strategy 
to that of Ref. i^, by teleporting a logical qubit using already 
prepared Bell states. 

The effective logical error probability for each encoding 
block, after encoding a qubit in an [«, 1 , d] code and perform- 
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ing syndrome measurement and correction, is 



where qeff is the effective error probability per physical qubit 
(more details of this will be given below). So, the leading 
order of errors occurring with probability qeff is reduced to 

d+l 

through the use of QEC. 
Since there are some subtleties regarding the repetition 
codes and the CSS codes, the two families of codes are an- 
alyzed separately below. 



V. HYBRID QUANTUM REPEATER WITH REPETITION 
CODE AGAINST MEMORY ERRORS 

Although the repetition code is one of the simplest error- 
correcting codes, it is not a full quantum error correction 
code, as it can correct only one type of error With this 
in mind, the qubit repetition code will be used here to pro- 
tect the states against phase-flip (Z) errors originating from 
memory imperfections. For this purpose, the gate errors are 
considered sufficiently small such that the dominating error 
is caused by memory imperfections.^ We produce an en- 
coded entangled state using a qubit-repetition code [«,l,c/]. 
For n = 3, |0) is encoded in |+) = | +++) and |1) is en- 



coded in I—) — I 



where |±) = 



|Q)±|i) 

v/2 



The encoded 



entangled pairs are connected by applying an encoded Bell 
measurement between the two half-nodes of the repeater sta- 
tion. This is done by applying pairwise CNOT gates on 
qubits {ai,bi} and by measuring qubits 2a in the logical ba- 
sis {|+),|— )} and qubits 2b in the logical basis {|0),|1)}, 
as shown in Fig. [T] The logical computational basis is de- 
fined as |0) = = ^(|000) + |011) + |101) + |110))and 

|1) = ^ i(|lll) + |100) + |010) + |001)), and it is 

straightforward to see that by measuring each physical qubit 
in the {|0), |1)} basis, if the output is an odd number of |0), 
the logical qubit is in the state |0), otherwise, the logical qubit 
is in the state Following this procedure, we will not only 
connect the encoded entangled states, but we can also identify 
if an error occurred. 

Ignoring the two-qubit gate for the moment, the probabil- 
ity that a logical qubit suffers an error after encoding and ap- 
plying error correction is given by Eq. (|7), where d — 3 and 



qeff = qm{t/2): 



Qi=qi{t/2)+3qi{t/2)il-q,nit/2)). 



(8) 



For a two-qubit encoded entangled state, the probability that 
no error occurs is then given by^ 



2'3 = (i-e3)'+ei 



(9) 



The final state after encoding, syndrome measurement, and 
correction becomes^ 



'P,[F\^+){if+\ 

(1-^3) [F\r){r 



{i-F)\r){r\] + 

+ {l-F)\^-){^-\], 



(10) 



where the encoded versions of the Bell states are repre- 
sented by |^±) = (|0)|0)±|l)|l))/^/2and |v±) = (|0)|1)± 
|1>|0»/V2. 

Although the encoding protects the original state against 
memory imperfections, the same does not necessarily hap- 
pen for the two-qubit gate imperfections. In fact, the effect 
of these errors may become even stronger in the encoded 
scheme, affecting, in particular, the purification and swapping 
steps. We should be very careful here, since the resulting state 
after the two-qubit interaction will no longer necessarily re- 
main a mixture of Bell states. By having this in mind and the 
error model in Eq. (|3), we are able to estimate the probabil- 
ity of success and the fidelity of the purification and swap- 
ping steps. Before getting into details we should remember 
that, assuming perfect two-qubit gates and an initial state of 
the formA|(^+)((^+| +B\(i?-){(^-\+C\^\l+){^\l+\ + D\^\|-) {^\f- \ 
with |(j)±) = (|00)±|ll))/\^and = (|01) ± |10))/^/2, 
after purification or swapping, the state still has the same 
form, but with new coefficients given as follows 10,01, 



A' 



C' = 



l2_ 



P, 
B^ + C 



B' 



2AD 



pur 
2 , n2 



pur p 



^ pur 

2BC 



pur 



A' 



swap 



{A+Df + {B + Cf, 



'-A^+B' + C^+D^, B' = 2 (AB + CD) , 



(11) 



(12) 



C' 



and we will use iHtIi 



d;„,„p==2(BC+A/)), (13) 



^ The reason that the Z errors originating from the gate en'ors are not in- 
cluded in the error connection is that Z and X errors occur with equal prob- 
ability in the imperfect CNOT gates. In this case, the scheme with the 
repetition code performs worse than the non-encoded scheme. For ex- 
ample, for the three-repetition code against X eiTors, the probabihty of 
no error will be (1 — <j.)^(l — 3^^ + 1q^^). Without encoding, the prob- 



ability of no error is (1 — q-){\ — q^)- If <?i 
{\^q)\\--iq^+2q^)<(\-q)(\-q). 



q, it is clear that 



^swa p — 1 • 



(14) 



Note that this is exactly the same relation that was shown previously in 
Eqs. (5]|6}; there (1 -*„(f)) = {I - q„,{t /2)f + ql{t /2). 
' Note that for the three-qubit phase-flip code, a logical Z = ZZZ operation 
on the codewords should be seen as a logical X = XXX operation on the 
computational basis. 
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Considering that the final state will be a complicated mixed 
state, especially for higher orders of encoding, we include the 
gate errors by treating these functions in a worst-case sce- 
nario. According to this, lower bounds for fidelity and prob- 
ability of success of purification and for the fidelity of swap- 
ping are then given by 

Ppur,lo^er{A,B,C,D)^Pp,,{A,B,C,D){\~q,{x)f\ (15) 
Fpur,lo«er{A,B,C,D) = A'^^^^.B^C ,D){\ - q,{x)f\ (16) 
F,„ap,lo„er{A,B,C,D) ^ A',^,„p{A,B ,C ,D){1 ^ qg{x)f" . (17) 

For further details, see Appendix A. 

We purify previously encoded states, but, since during the 
entanglement distribution the qubits are already subject to er- 
rors, we do error correction before purification. For this, w e 
first apply a Hadamard operation on the qubits changing |+) 
back to |0), and similarly, |— ) back to and then we mea- 
sure the qubits with the aid of an ancilla state, employing a 
majority voting. In order to do this, we use a qubus interact- 
ing with the atoms in the cavities. The qubus is measured in 
the X quadrature and so we can find out if an error occurred 



which can be corrected. A similar procedure is performed in 
the implementation of the encoded scheme, which will be- 
come clear soon. Since error correction occurs determinis- 
tically and locally at each repeater station, this does not af- 
fect the generation rates. The purification protocol between 
the encoded states is very similar to the original version from 
Ref. 101 ■ First, local operations are applied on each physical 
qubit. At side A, the 2« physical qubits are subject to the trans- 
formation |0) ^ (|0) +i|l))/V2 and |1) -> (/|0) + |1))/V2. 
At side B, the 2n physical qubits are transformed as |0) — > 
(|0)-!|1))/V2 and |1) ^ (-/|0) + |l))/\/2. On both sides 
CNOT operations are applied transversally on each n physical 
qubits from the logical control and target qubits. The physi- 
cal target qubits are measured in the computational basis, and 
the logical qubits are identified (remember that for the repeti- 
tion code, an odd number of corresponds to the logical state 
|0) and an even number of refers to the logical state |1)). 
Always when the logical qubits measured on both sides coin- 
cide, we keep the resulting state and this is a purified encoded 
entangled state. 

The final fidelity of the encoded entangled state, after k 
rounds of purification and — 1 connections (swappings), is 
given as a lower bound by 



Pfinu! =K^^ap(^^ - (18) 

(log2A')-times A--times 



where Aeff{F,t) = •P„{t)F, B,ff{F,t) = (1 - %{t))F, 
Ceff{F,t) = 'P„{t){\-F), D,ff{F,t) - (1 - %{t)){\-F), 
N = L/Lq with L the total distance and Lq the fundamental 
distance between repeater stations, Tq = 2Lq/c is the min- 
imum time it takes to successfully generate entanglement 
over Lq, and c is the speed of light in an optical fiber 
(2 X 10^ m/s). More details can be found in Appendix A. 
We should be careful when defining the dephasing times 
tk- We make use of as many spatial resources as need to 
minimize the required temporal resources, such that the time 
considered in Eq. ( fTSl l. tj^ = {k/2 + \ )Tq, is the minimum 
time it takes for the entanglement distribution and k rounds 
of entanglement purification to succeed. Notice here that 
Agff{F,tii) is smaller than the fidelity that we obtain after 
entanglement distribution and error correction but before 
purification, because tk > Tq. The probability of success 
for one round of purification will be estimated as Pi = 

Ppur,lower{Aeff (F^h), Beff{F, ti), Ceff {F,tl), Deff {F,t\)). 

In the case of two rounds of purification, the 
probability of success will be given by P2 = 

PpuriAeffiF,t2),BeffiF,t2),CeffiF,t2),D,ffiF,t2))x 
Ppur{A'p^riAeffiF,t2),BeffiF,t2),CeffiF,t2),Deff{F,t2)),.-., 
D'p,Meff{F,t2),B,ffiFj2),Ceff{F,t2),D,ff{F,t2)W - 

qg{x)y^". The time spent for the encoding was neglected 



here, since it will be much shorter than the time spent in 
classical communication between repeater stations. 

How precisely the encoding protocol can be implemented 
is explained below. 

Implementation 

The implementation for the repeater with encoding, omit- 
ting purification, can be described as follows. In the unen- 
coded scheme, a probe beam interacts with two qubits at two 
neighboring repeater stations. With encoding, it is crucial 
to observe (see below) that we may still use only one probe 
beam, however, n qubits per half node are needed. Initially, 
the qubits are all in the state ((|0) + |1))/V2)®''. It is im- 
portant for the encoded scheme that the generation of the lo- 
cally created encoded states occurs deterministically, ^ since 



* This is similar to Ref. f3| where first GHZ states are produced locally, 
which are then teleported into the initially created nonlocal Bell pairs. Note 
that in Ref. the purification of these initially distributed Bells pairs 
is also made near-deterministic by using sufficiently many temporal and 
spatial resources. We shall follow a similar strategy, but in our case for the 
initial distributions, see Sec. lVIII 
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otherwise the whole protocol would again become too slow. 
Through interaction of the qubits with a coherent state with 
sufficiently large amplitude, p ^ 1 with P real, it is possible 
to prepare the n-qubit state (|0)^" + 1 1)®")/-\/2, for example, 
employing homodyne measurements. This works because the 
interaction between qubits and qubus (probe) functions as a 
controlled-phase rotation and we are, in principle, able to de- 
terministically distinguish between the phase-rotated compo- 
nents of IP) by measuring the x quadrature (that is perpendic- 
ular to the direction of the phase rotation). For p ^ 1, this can 
be even achieved in an almost error-free fashion. By preparing 
the qubits in this way, the transmitted qubus beam (between 
two stations) will interact only with one qubit pair from the 
chains of n qubits. More specifically, let us take a look at the 
3-qubit repetition code as illustrated in Fig. |2l The qubits are 



initiated in the state 



|0) + |1) 
V2 



»3 



As shown in step 2.1, this 

state interacts with a coherent state |P), and this interaction is 
described by 



1 



|0) + |1) 
V2 



IP) 



2^/2 



(|000) + |111))|P) + |001)|P.^''«) + |010)|P, 



|100)|pe-''') + |110)|pe- 



|101)|pe2''') + |011)|pe'«' 



(19) 



By measuring the x quadrature of the probe beam, the state 



is deterministically generated up to a known phase 



|000) + |111) 

shift ferll and local bit flip operations. In the next step 2.2, a 
probe state |a) interacts with only one qubit at each repeater 
station. This time, after performing a USD measurement on 
the qubus, as was explained in Sec. lUl the entangled encoded 
state 



|000)|000) + |111)|111) 

V5 



(20) 



is prepared.^ To prepare an encoded entangled state in the 
conjugate basis, we just have to apply Hadamard operations 
on the physical qubits immediately after the local codeword 
state has been produced and the probe beam has interacted 
with one of the qubits. We assumed here that the codeword 
state at side B is prepared only at the very moment when 
the probe qubus arrives at this side, thus avoiding memory 
dephasing during the transmission time. For larger codes 



(« > 3), similar sequences of interactions can be found. How- 
ever, considering the typical size of 9 and the number of in- 
teractions, it will be more practical to use more than one local 
qubus beam for the preparation of the encoded state. For more 
details, see Appendix B. 

Although the scheme presented here has a fairly simple de- 
scription, its experimental implementation can be technolog- 
ically challenging. For an almost error-free and determinis- 
tic scheme, there is the constraint P9^ ^1,^ which for small 
phase shifts of 9 '-^ 10^^ requires bright beams or even ul- 
trabright beams (i.e., pulses with mean photon number larger 
than 10*^). Notice that the probability of error caused by the 
nonorthogonality of the coherent states with finite amplitude 
is orders of magnitude smaller than the other errors considered 
here {Peno,- < 10"^ for ^Q^ > 9 iH) and will be neglected 
in our analysis. Moreover, in our scheme the main contribu- 
tion of losses is through the transmission channel; losses that 
happen in the interaction between the qubus state |P) and the 
atomic qubits are strictly local and hence will be neglected 
here.^ Note that prior to entanglement purification, the only 
remaining elements which are probabilistic and which con- 
tribute to the infidelity of the encoded pairs are the postselec- 
tion of the single qubus beam and its lossy transmission, re- 
spectively. The postselection is then achieved through a USD 
measurement (Fig.|2]and Eq. (|2|i). In the protocol of Ref. iU, 
in contrast, first, all of the A'o > « Bell pairs are subject to fiber 
attenuations through their channel transmissions (see App. D 
of Ref. |@|), prior to their purifications and the encoding steps 
(in precisely this order, as opposed to that of our protocol with 
first encoding, second, transmission, and third, purification). 
As a result, in our scheme, we minimize the effect of the lossy 
channel transmissions and the corresponding need for entan- 
glement purification. 



VI. HYBRID QUANTUM REPEATER WITH CSS CODE 
AGAINST MEMORY AND GATE ERRORS 

One important property of a CSS code is that the encoded 
version of many important gates can be implemented transver- 
sally, i.e., the encoded version of the gate is simply the same 
gate applied individually to each physical qubit in the code. 
For example, the encoded version of the X operation, i.e., the 
logical X, is represented by X with X = X'^'". Not only does 
the X operation have a transverse implementation, but so do 
any Pauli and Clifford gates such as Y, Z, Hadamard, CNOT, 
and CZ. These are exactly the operations we will need in our 
scheme. 



^ Note here that there is an important difference between the state prepa- 
ration in step 2.1 and in step 2.2. In the first step, the coherent state |(3) 
interacts with cavities that are locally positioned next to each other, and 
by using a sufficiently bright beam, p S> 1, homodyne measurements in 
the X quadrature will be enough to deterministically prepare the state up to 
a known phase shift and local bit flip operations. In the second step, the 
probe beam interacts with two cavities spatially separated from each other 
In this case, the effect of photon losses in the channel depends on the am- 
plitude of the beam, and we cannot make a arbitrarily large. Consequently, 
the generation of the entangled state must become non-deterministic. 



If we did allow for an almost error-free but probabilistic scheme, we would 
have p9 S> 1 using p-quadrature measurements. 
' Note that unlike these encoding and entangling steps, for the puiification 
and swapping, local losses will be included, as the latter require (in the 
present protocol) full CNOT gates which are most sensitive to the local 
losses. 

" An example of a gate that cannot be implemented transversally in a CSS 
code is the 3t/8 gate (JH, which is a non-Clifford gate. 
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1. Non-encoded scheme 

A > (TO) i 

t channel \ # 

I probe pulse 

2. Encoded scheme 

2.1 Preparation of the local codeword states 




2.2 Distribution of an encoded pair 




FIG. 2: (Color online) Hybrid quantum repeater with repetition code. 
The qubits are initiated in the state (|0) + 1 1))®^; the normalization 
factor is omitted. Step 2.1: interacting the qubits with a coherent state 
1(3). By measuring |P), the state |000) + |111) is prepared. Step 2.2: a 
probe state |a) interacts with only one qubit at each repeater station. 
By measuring the qubus, the entangled encoded state |000)|000) + 
I ill) I 111) is prepared. 



Moreover, the encoded version of some measurements (for 
instance, in the eigenbasis of X, Y, and Z) have also a trans- 
verse implementation. Consider a measurement in the Z basis 
on an arbitrary encoded state a\Q) +b\T). The resulting state 
will be with probability \a\ the state \0) and with probability 
\b\ the state |1). Similarly, if we measure all the « qubits in 
the Z basis, we obtain the Hamming weight ' ' of the state and, 
consequently, we get the correct result. 

Exploring then the possibility of the transverse implemen- 
tation of encoded operations and measurements, the protocol 



In the present context, the Hamming weight is the number of physical 
qubits that are different from in a state. The CSS codes have the nice 
property that if one of the codewords, for example |0), has an even Ham- 
ming weight, then the complementary codeword, in this example has 
odd Hamming weight. 



for the quantum repeater with encoding using CSS codes can 
be executed similarly to what was explained above. The main 
difference now is the order of the encoding and the purifica- 
tion steps. For the repetition codes, purification occurs after 
encoding. The same procedure could be applied for the CSS 
codes, but in this case the distance d is usually smaller than 
the number of qubits «, and therefore, when more than er- 
rors occur, the state is not necessarily defined in the codeword 
space anymore. This causes the purification protocol to work 
extremely inefficiently. Consequently, for the CSS codes we 
follow the same strategy as in Ref. ||8[]: the encoded entangled 
state is prepared by teleporting a logical qubit generated lo- 
cally using n already prepared purified Bell states distributed 
between the repeater stations. 

Assuming that the error probabilities qg, q,,,, and {I — F) 
are sufficiently small, as in Ref. we estimate an effective 
error probability per physical qubit as 

qeff = 3q,„{tl/2) + 2qg{x) + {l-F). (21) 

If purification occurs, (1 —F) will be replaced by (1 — Fi^). 
Here, Fa is the fidelity after A:-rounds of purification using the 
initial state of Eq. ([T]i, the purification protocol from Ref. |01, 
and the gate error from Eq. (|3); an explicit formula and fur- 
ther details are presented in Appendix C. We further exploit 
that the memory decaying time is = l)7()/2, assuming 
that for the distribution of the entanglement (and for purifica- 
tion) the qubits suffer memory dephasing just during the time 
it takes for classical communication of a successful distribu- 
tion (purification) event. 

The effective logical error probability is given by combin- 
ing Eqs. (171 [2TI). The final fidelity is given by 

^/™/ = (i-e„)^"- (22) 

Although we do not propose an explicit implementation for 
the CSS codes, the generation of the codeword states from the 
CSS codes (in the form of cluster states), using weak nonlin- 
eaiities similar to those employed in the HQR, was proposed 
in Ref. |28]. However, that scheme, in its most practical man- 
ifestation, is probabilistic. This probabilistic feature will dras- 
tically decrease the generation rates and require longer-1 asting 
memories (suppressing the benefit of the encoding against 
memory errors). Instead, in Ref. ||29| . the codewords are cre- 
ated in a deterministic fashion using a similar hybrid system. 
However, the codeword cluster states generated in this pro- 
posal are in fact photonic states, which work badly as a mem- 
ory. Nonetheless, in principle, a similar approach appears fea- 
sible also in the present context of CSS encoding for the HQR 
using atomic memories. We leave a detailed proposal of an 
explicit implementation of a CSS HQR for future research. 

VII. RATE ANALYSIS 

Complementary to our analysis in Ref. iHtIi . the pair cre- 
ation rates will now be calculated, assuming, as in Refs. ll8il23i 
[S^IHI], that there are sufficiently many initial resources, such 
that it is (almost) guaranteed that at least one entangled pair 
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will be successfully generated between two neighboring re- 
peater stations. In other words, for instance, for the repetition 
codes, we assume s ^ 1, where s is the number of memory 
blocks in each half repeater station. In every block there are n 



memory qubits, conditionally prepared in the state ' . To 
give an example, in Fig.|2] the case of one block, ^ = 1, and 
three physical qubits, n = 3, is shown. Assuming that we have 
to distribute entanglement only for the top physical qubits of 
the blocks, the average number of encoded entangled pairs 
generated at time 7b will be sPq, where Pq is the probability 
of success of generating an entangled pair, in our case given 
by Eq. (|2]l. The rate of generating an encoded entangled pair 
would be given then by The rate of successfully gener- 
ating an encoded entangled pair per each of the sii memories 
employed in every half node of the repeater is then ^ . Since 
the swapping step is taken to be deterministic, this can be con- 
sidered also as the rate of successful generation of an encoded 
entangled pair over the total distance L (without purification). 

For the CSS codes, let us use s' as the total number of phys- 
ical qubits available at each half node of the repeater station 
which are involved in the distribution of the entangled states. 
This number of entangled pairs is on average given by s'Pq. 
Since for each encoding block we need at least n entangled 
pairs to teleport the logical qubits, the average number of en- 
coded entangled pairs is calculated as ^ . The rate to gener- 
ate an encoded pair is then given by Note that we use s' 
both for the "flying" and "stationary" (memory) qubits, such 
that the rate to generate an encoded entangled pair per mem- 
ory can be written as This is in fact an overestimation 
of the number of stationary memories, since not all physical 
qubits involved need to be memory qubits. 

To summarize, the rate of successful generation of an en- 
tangled pair over a total distance L, divided into segments Lo, 
per each memory employed in every half node of the repeater, 
for both repetition and CSS codes, is given by 



«7b' 



(23) 



Notice here that for the scheme without purification, the mem- 
ory and gate errors will affect the final fidelity of the entangled 
state, but will have no direct impact on the rates. 

Depending on the application aimed at for the resulting 
large-distance entangled pair, purification should be included 
in the QEC protocol. The rates including purification are de- 
scribed by 



Rr. 



PoPk 



n2i<{k/2 + \)TQ 



(24) 



where Pk is the probability of success for the A:-th purifica- 
tion step. For the repetition code, = Ppw-.iower.h defined 
in Eq. ( [3T] i in Appendix A. In the case of CSS codes. Pi is 
defined using Eq. ( l37b : for more rounds of purification it is 
possible to deduce more general expressions for Pk with the 
help of the results from Appendix C. The factor 2*^ appears, 
because for each round of the purification, already initially 
twice as many entangled pairs are necessary. The time it takes 



to produce an encoded purified entangled pair is {k/2 + 1)7(); 
To is the time it takes to distribute successfully the entangled 
pairs and k/2 is the time spent to communicate that purifica- 
tion succeeded. Compared to the time spent on classical com- 
munication between repeater stations, the time needed for the 
local operations is much shorter, and so these operation times 
are neglected here. Since all the swappings happen at the same 
time, purification will occur only at the first nesting level, as 
in Ref. UtIi . Let us now discuss the rates that we obtained. 




^ 85 



0.6 0.7 0.8 0.9 



FIG. 3: (Color online) Rates for a HQR without purification (solid 
line), with one round of purification (dashed line), and two rounds 
of purification (dotted line) in the first nesting level with L = 1280 
km, Lo = 20 km, Tf = 0.1 s, and 1 — T = 0.1%. Blue curves are 
the scheme without encoding, red (thick) curves for the scheme with 
encoding in the [3, 1,3] code, and black (thin) curves for the scheme 
with encoding in the [7, 1,31 code. 



First, in Fig.|3] the rates are shown to generate an entangled 
pair for a total distance of L = 1280 km, Lq = 20 km, with- 
out purification, and with one and two rounds of purification. 
Here we considered an imperfect memory with decoherence 
time Zc =0.1 s,'^ while the parameter of local losses in the 
CNOT gates is 1 — T = 0.1%. We compared the performance 
of various schemes, namely, encoding with the three-qubit 
repetition code [3, 1,3], and with the Steane code [7, 1,3], and 
without encoding. We will stick in the rest of our analysis 
to two rounds of purification, as typically this turned out to 
be the best approach; however, as can be seen in Fig. |3] it is 
not always the best choice. We find that in order to achieve 
Ffiimi > 0.9, encoding is absolutely necessary in this parame- 
ter regime, and that a suitable code is the Steane code. 

In Fig. m we plotted the rates for L = 1280 km, Lq = 20 
km, and the following codes: 3-qubit repetition [3,1,3], 7- 
qubit repetition [7,1,7], 5 1 -qubit repetition [51,1,51], Steane 
[7,1,3], Bacon-Shor [25,1,5], and Golay [23,1,7]; and for 
comparison, also the non-encoded scheme. We plotted the 
rates for different values of Xc and T: 1 — T = 0.1% (top), 
1 - r = 0.01% (bottom), ic = 0.01 s (left), T,. = 0.1 s (cen- 
ter), and Xc = 1 s (right). As expected, repetition codes (which 



Currently experimentally available memory times are of the order of ms for 
electronic spins and s for nuclear spins. 
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FIG. 4: (Color online) Rates for a HQR with two rounds of purification in the first nesting level with L = 1280 km, Lq = 20 km, tc = 0.01 s 
(left), Te = 0.1 s (center), = 1 s (right), 1 - T = 0.1% (top), and 1 - T = 0.01% (bottom). Blue dot-dashed (thin) line is for non-encoded, 
red dashed line for the [3,1,3] code, purple dashed (thin) line for the [7,1,7] code, gray dashed (thick) line for the [51,1,51] code, orange solid 
line for the [7,1,3] code, black solid (thin) line for the [23,1,7] code, and green solid (thick) line for the [25,1,5] code. 



cannot correct gate errors) perform better when the gate er- 
rors are sufficiently small (1 — T = 0.01%). We also observe 
that for Xc < 0.01 s, the CSS codes have a very bad perfor- 
mance. However, Xc —0.1 s, even with 1 — T = 0.1%, is 
already enough to achieve high final fidelities {Ffi„ai > 0.9) 
using the CSS codes. It is interesting to notice that for the 
parameters presented here, the [3,1,3] code always performs 
better than the other repetition codes. This can be understood 
by noting that the bigger the repetition code is, the more sus- 
ceptible it is to gate errors. We would like to mention that even 
if we allow for decoherence times of the order of = 10 s, the 
HQR can still not afford gates with loss parameter of the or- 
der of 1 — r = 1%. In addition, a scheme with 1 — T = 0.01% 
performs almost identically to a scheme with perfect gates, 
1 - r = 0. 

It is clear that there are trade-offs between the efficiency of 
the codes versus the values of decoherence time and the local 
gate error parameter As usually observed in QEC schemes, 
to make the code more complicated and bigger (i.e., use larger 



spaces and bigger circuits) would in principle suppress the 
errors more effectively; however, all the extra resources and 
gates are also subject to errors; so one not only reduces the ex- 
isting errors, but also introduces new sources of errors. Con- 
sidering Ffinai = 0.95, for T,. = 0.01 s and 1 - r = 0.01%, the 
three-repetition code (see Fig. |4] left bottom) achieves a rate 
of about 24 pairs per second per employed memory qubit. For 
T( = 0.1 s and 1 — T = 0.1%, and the same final fidelity, the 
[23, 1,7] code (see Fig. 21 center top) can achieve a rate of 
about 6 pairs per second per memory. However, for = 1 
s and 1 - r = 0.1%, the [7, 1,3] code (see Fig. g] right top) 
can achieve rates of about 14 pairs per second per memory. 
Note that the final fidelities presented here are those exactly 
obtained at the time when the entangled pair was distributed 
over the entire distance L. Consequently, the dephasing errors 
due to memory imperfections will continue to degrade the fi- 
delity whenever the final pair is not immediately consumed 
and used in an application. 



VUI. CONCLUSION 

We presented here an explicit protocol for a hybrid quan- 
tum repeater including the use of QEC codes in the presence 
of imperfect quantum memories and local gate errors. We 
showed for the case of repetition codes how encoded states 
can be generated utilizing the same interactions as for the 



unencoded scheme. Moreover, we calculated the entangle- 
ment generation rates and, to properly compare the different 
schemes, we computed here the rates per memory qubits. We 
showed that our system, with [23,1,7], with reasonable imper- 
fections, can achieve rates of 6 pairs per second per memory 
with final fidelities of about F = 0.95 for a repeater spacing of 
Lq = 20 km, a final distance of L = 1280 km, local gate errors 
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of 1 — r = 0.1%, and a decoherence time of = 0.1 s. For 
comparison, in the scheme of Ref. llsoll . a rate of 2500 pairs 
per second is achieved for L ~ 1000 km and final fidelities 
higher than F = 0.99, requiring around 90 qubits per repeater 
station. Roughly, this corresponds to a rate of 55 pairs per sec- 
ond per memory. However, in that scheme, the fundamental 
distance has a different value, Lq = 40 km, and those authors 
assumed perfect local gates, making the comparison not com- 
pletely fair 

The original encoded repeater of Ref. achieves a genera- 
tion rate of 100 pairs per second for long distances (L > 1000 
km) with final fidelities of F ~ 0.9984. However, the sys- 
tem parameters used in that analysis are quite different from 
those presented here. In Ref. jH), the fundamental distance is 
Lo = 10 km, the decoherence time is w 7 ms, the effective 
error parameter is qeff ~ 0.3%, and approximately 6« qubits 
at each station are employed, of which 2n are memory qubits, 
and the 4« remaining qubits are employed for the local opera- 
tions on the memory qubits for QEC. This leads, for example, 
for a three-repetition code, to a rate of approximately 33 pairs 
per second per memory. 

We showed here that the problem of imperfect memories 



can be circumvented if we allow for a large number of ini- 
tial resources and sufficiently good local gates. We further 
demonstrated that there are trade-offs between the code's ef- 
ficiency, the decoherence time, and the local gate errors. De- 
pending on these values, we conclude that QEC codes will 
not always help, and every single code will be efficient in a 
different regime. Our HQR with encoding using the Golay 
code [23, 1,7] can achieve rates of 1000 bits/s over 1280 km 
with final fidelities of about F = 0.95 provided we have 166 
memory qubits per half node of the repeater station with de- 
coherence times of 100 ms. This decoherence time has been 
already exceeded by one order of magnitude in current exper- 
iments using nuclear spins systems. 
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Appendix A 

Imagine we want to purify an entangled state from two ini- 
tial states between repeater stations A and B, PaiBi ® Pa2Bt 
Let us consider that the initial states, PaiBi and PAiB2' of 
the form A|(^+) ((j)+| ((j)- 1 +C|\|/+) (\|/+| +Z)|\|/-) (\|/- 1, 
where for the present purpose. A, B, C, and D are simply con- 
stants. Following the purification protocol from Refs. ^ 
and considering the error model from Eq. (|3), the resulting 
(unnormalized) state p^ is 

p, = (1 -^,(x))4((a2+d2)|^+)(^+| +2AD|r)(rl 
+ (b2 + c2)|^+)(^+|+2BC|v-)(V-|) + .... (25) 

The terms represented by (...) are those where at least one 
error occurred in the two-qubit gates. Note that for the case 
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without encoding, these terms can be easily calculated. How- 
ever, with encoding, especially for large codes, the explicit 
derivation of these terms is extremely complicated. 

The final fidelity and the probability of success of purifica- 
tion are given by 



Trpc 



and 



(26) 



the sum can again be neglected. Notice also that the numerical 
values in our rate analysis are not noticeably changed by using 
this approximation whenever 1 — T < 0.1%. Comparing with 
the exact formula for one round of purification and imperfect 
quantum gates in Eq. (|37] | in Appendix C, we can see that this 
is indeed an upper bound for Trpc in first order of qg{x). 

Similarly, we obtain as a lower bound for the probability of 
success for purification 



Trpc 



(27) 



Since we do not know the exact form of p^ , we will estimate 
these quantities in a worst-case scenario, thus aiming at lower 
bounds. For the fidelity, one such bound is obtained when 
the denominator of the fraction takes on its maximum value 
and the numerator is just given by the corresponding terms 
explicitly shown in Eq. dZSb . resulting in 



purjower ' 



{A+Df + {B + CY 



= A'{l-q,{x))\ (28) 



The denominator was calculated, assuming ^ 1, such that 
in first order of qg, the trace is written as 



Trpe=(l-4^,(x))((A 
<(l-((^ 



D) 



{{A+D) 



{B + CY)+Aq,{x)1xp, 
{B + Cf))Aqg{x) + 
(B + C)2), (29) 



D? 



where p? is the term we do not know in Eq. ( |25] | up to coef- 
ficients with dominating order Aqg{x){\ —qg{x))^ « Aqg{x). 
This corresponds to the probability that one error occurred 
in one of the two qubits at side A or B. The inequality 
appears assuming Trp? < 1. We showed that (1 — ((A + 
DY + {B + Cf))Aqg{x) + {{A+Df + {B + Cf) is an upper 
bound for the denominator in first order of qg{x). We ap- 
proximate this bound (1 - ((A +D)2 + {B + CY))Aqg{x) + 
{{A+Df + IB + Cf) « {A+Df + {B + Cf, assuming that 
(1 - {{A+Df + {B + Cf)) - qglx) such that the first term of 



Ppur.Unver = {(A+Df + {B+C)^){1 - qg{x)Y 



(30) 



Provided that the gate errors are sufficiently small, this bound 
represents a good estimate of the exact value. 

The argument used for approximating the fidelity for the 
swapping is very similar to that given above. However, an 
important difference is that the swapping operation is a trace- 
preserving operation, such that, including gate errors, we can 
guarantee that the probability of success of swapping will al- 
ways be 1. 

For the encoded state, the number of two-qubit gates neces- 
sary to realize the swapping is equal to the number of physical 
qubits per block, «. This is the reason why in Eq. (fTTT i the fi- 
delity is multiplied by a factor of (1 —qg{x))^". The same 
explanation applies to the purification step, but in this case, 
we obtain a factor of (1 — q'g(x))^"; here a two-qubit gate has 
to be applied to each qubit of every entangled pair 

For more rounds of purification, the same pattern is fol- 
lowed. Considering sufficiently many initial spatial resources, 
for the A:th-round of purification {k > 1), the lower bound will 
be 

Ppur.Um^er.k = {Ppur { A\,^,A---^puM ,B,C,D))))... (Pp„, (A , B , C, D) ) 
times 



X(l-^,(X))M2' 



-1) 



(31) 



using Eqs. (fTnil2b . For the total fidelity, after the A:th-round of 
purification and — 1 connections, the lower bound is given 
by 



(32) 



(log2A')-times i-times 



using Eqs. ( fTTra . 



Appendix B 



Similarly to what was presented for the three -repetition 



code in Sec. [V] the state 



|o)+|i) 



for the five-repetition 



code can be deterministically obtained by an interac- 
tion of the qubus with the atomic qubits described 



by Ul (9) Ul (29) Ul (49) (89) Ul (-159) and an x 
quadrature measurement on the qubus. Note that depend- 
ing on the measured value of x, a phase shift and local bit 
flip operations may still be applied to change the resulting 
state to the desired one. In a more systematic way, for an 
n-repetition code, this interaction sequence can be written 



as Y\Y=\K, (2^"'e 



(2""' - 1)9). Assuming that we 



want to distinguish all the |pe ' ) rotated components for dif- 
ferent /s, (2"~' — 1) must not be bigger than %. For 9 ~ 10^^, 
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this requirement is not fulfilled for codes with n> 11, where 
akeadyfor« = 11, (210-1)9-371. 




FIG. 5: (Color online) Preparing the state |0) + The nor- 
malization factor is omitted. The qubits are initiated in the state 
(|0) + 1 1))®"'. First, a qubus |pi) interacts with atomic qubits 1 and 
2. Then a second qubus IP2) interacts with qubits 2 and 3. Both 
qubuses have their x quadrature measured. All results are valid, since 
the generation is deterministic. Depending on the measurement re- 
sults, a phase shift and local bit-flip operations should be applied to 
the resulting qubit state. 



An alternative scheme uses more qubuses for these interac- 
tions. Let us start with the three-qubit repetition code again. 

The encoded state ^'^^2^^^ is generated as illustrated in Fig. |5] 
First, the qubus |pi) interacts with the atoms placed in cavities 
1 and 2, with interactions described by 



|0) + |1) 
V2 



®2 



(|oo) + |ii))|Pi) + |oi)|M') + |io)|Pie-'^) 



(33) 



Then a second qubus IP2) interacts with the atoms placed in 
cavities 2 and 3 as follows, 



ui,{-ml, (9) 
1 

2^/2 

+ |110)|Pi,M'' 



(|00) + |ll))|Pi) + |01)|Pi.'<') + |10)|Pi 



|0) 



IP2) 



2 V V2 

(1000) + 1 1 1 1)) Ipi , p2> + 1001) Ipi, p2e-'«') + 1010) |pie'«, p2e''') + 1 100) ipie-'O, p2) 

101)|pie-'e,p2e-''') + |011)|pie'9,p2) 



(34) 



By measuring the x quadrature separately for each of the two 
qubuses (|Pi) and IP2)), the encoded state is deterministically 
produced. For larger codes, the same procedure can be ap- 
plied: always alternate 9/2-rotations with — 9/2-rotations and 
use « — 1 qubuses interacting only with one pair of atoms of 
the «-qubit chain. Finally, each atom, ignoring the atoms at 
the ends of the chain, interacts with two different qubus states. 

Note that, similarly to Ref. jisl, the scheme proposed here 
could also be used to generate cluster states via weak nonlin- 
earities. However, in Ref. ll28ll . the cluster states are obtained 
through homodyne measurements in the p quadrature of the 
qubus, which makes that scheme probabilistic. 



Appendix C 

The effective error probability qeff estimates the probabil- 
ity that a physical qubit suffers an odd number of Z errors. 
In fact, assuming these probabilities sufficiently small |8|. it 
estimates the probability that each physical qubit suffers one 
Z error The effective error probability depends on the er- 



ror parameters ((1 —F), qi,{x), and qm{t)) introduced through 
Eqs. ([Tl[3j|6]l. We choose the Z-error, because in our scheme 
it occurs more frequently than the X-error 

Before calculating the effective error probability, we should 
examine the effect of a CNOT gate. An error that initially 
affects only the target qubit will, after the CNOT operation, 
also result in an error on the control qubit, in such a way that 
these errors (and their probabilities) will accumulate. 

The first step for the CSS -encoding protocol presented here 
is the entanglement creation (and eventually purification of the 
entangled states). For this, the probability that each physical 
qubit suffers a phase flip is given by ^1 = (1 — Fk) + q,n{t/T), 
where k is the number of rounds of purification. For k = Q, 
Fq is simply the initial fidelity F. After the entangled, possi- 
bly purified, pairs have been created, the logical qubits are lo- 
cally prepared and each physical qubit is subject to a Z-error 
probability of q2 ~ q,„{t/2). After this, the encoded entan- 
gled state is generated by teleportation-based CNOT gates, 
and the errors accumulate, such that the error probabilities 
are ^3 ^. — qi+ q2 +?g(-^) and ^3 , = q2, for control and tar- 
get qubits, respectively. After entanglement connections take 
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place, the accumulated probability for obtaining a wrong out- 
put is c = qi.c + q-i.t + Qgix) and q4 , = qi- For simplicity, 
we may just use the largest from these two values to estimate 
the effective error probability per physical qubit, such that 

qeff - 3^,„(f/2) + {l-Fk)+2qg{x). (35) 

The decaying time t is considered to be the time it takes 
for classical communication to announce that entanglement 
distribution succeeded (Tq/2) and the time it takes to an- 
nounce that purification succeeded (again To/2). Hence t = 
f[ = (A; + l)7o/2. Note that is different from the decay- 



ing time for the repetition code by To/2. The reason for 
this is that for the repetition code protocol, the logical qubits 
are already decaying from the very beginning. We should 
be careful in defining F^, because gate errors must be in- 
cluded here. If we start with two copies of the entangled state 
A|(j)+)((j)+| +C|x|/+)(\(/+| +D\\\i-){\\i-\, follow- 

ing the purification protocol from Ref. ll^ and considering 
the gate error model from Eq. (ID, the resulting state after one 
round of purification is given by A'|(|)+)((|)+| + ((|)^ | + 

C I \(/+ ) 1 + D' I \|/- ) (\(/- 1 , where 



^' = -3;;^ +^'(1 + 2(- 1 + -2A{-1+ q,)q,{C + 2D + 2{B-C- 2D)q, + 2{-B + C + 2D)ql) 

-2D{-1 +q,)qg{-2D-2{C + D){-\ +q,)qs+B{\ +2(-l +q,)qE))) 
B' = ^p{-2D{-\+qMC + D-2{-B + C + D)q, + 2{-B + C + D)q^)+2A\,{\+q,{-3-2{-2 + qs)q,))+ 

2A(D(1 +2(-l +q,)q,f - i-l +qM~2C{^\ + q^)q,+ B{\ +2{-\ + q,)q,)))) 

C'^-^, (C2+b2(1 +2(-1 +q,)q,f-2C{-\ + qM-2C - 2{C + D){-1 +q,}q,+A{l +2(-l +qM} 
Ppitr 

-2B{-\ +q,)q,{-2A{-\ +q,)q,+D{\ +2{-\ ^ q,)qg) +C{2 + A{-\ +9,)^,,))) 
D' = J^^{-2C{-\+qMC + D-2{-A+C + D)qg + 2{-A+C + D)q])+2B^q,{\+qs{-3-2{~2 + q,)q,)) + 

Ppur 

2B{C{\ +2(-l +qMsf-{-^ +qM-2D(-\ +q,)q,+A{\+2{-\ +q,)q,)))) , (36) 
and Ppur is the purification probability of success given by 

Ppur ={B + C)^ + {A+D)^-2{A-B- C + Dfqg + 2{A-B-C + Dfql. (37) 
For the case of qg = 0, Eqs. ( [36ll37] i are in accordance with Ref. f^. 



The fidelity after the first round of purification, F\ , is given by 
A' when A = F, B = 1 - and C D 0. For small q^ and 
high initial fidelity, which is the regime under consideration 
here, the dominant coefficient (after A') is B' . Note that B' w 
{\—Fi) for qg<^\, and thus the probability that one physical 
qubit suffers an error becomes {\— F\). For more rounds of 
purification, a similar procedure can be performed. 

We considered the probability of no error per physical 
qubit immediately after one round of purification as (1 — 
q,r,{t /2))F\, such that the probability of one error is ap- 
proximated by (1 — Fi) +q,n{t/2). The purification proto- 
col, however, can improve the fidelity against memory de- 
phasing that happened during the entanglement distribution. 
This can be computed by calculating F\, substituting A = 
F{\-q,n(t/2)) + (1 -F)q,„{t/2l B = {\-F){\-q,„{t /2)) + 
Fqn{t/2), and C = £) = in A', with t = To/2. Although this 



strategy can improve the final fidelity, the qubits decay fur- 
ther after the purification step, and so, for simplicity, we shall 
ignore this fact. Indeed, in this case, the probability of suc- 
cess for the purification should be smaller, however, for small 
probabilities of errors, this difference is so small and we may 
neglect it. 

We should notice here that Eq. ([35T l is not identicaLthough 
it is similar, to the one presented in App. A of Ref. H. This 
lies in the fact that, although our protocol was inspired by the 
paper of Jiang et ai, there are some crucial differences. To 
cite one, in our analysis, we do not assume that our purified 
entangled pairs are perfect, and the imperfect generation of 
an entangled pair is also included as an error In addition, 
the qubits suffer memory dephasing errors already during the 
purification step. Finally, our error model is different from 
that used in Ref. 



